MASTER INDEX 
VOLUMES 171-180 


< 
= 
= 


DISCRETE 


ISSN 0012-365X 


px: 
i 
Pastas 
| 


.DISCRETE MATHEMATICS 


Editor-in-Chief Peter L. Hammer, Piscataway (NJ) 


Advisory Editors 
C. Berge, Paris V.L. Klee, Seattle (WA) V.T. Sos, Budapest 

A.J. Hoffman, R.C. Mullin, Waterloo J.H. van Lint, Eindhoven 
Yorktown Heights (NY) G.-C. Rota, Cambridge (MA) 


Board of Editors 


M.S. Aigner, Berlin V. Chvatal, Piscataway (NJ) A.V. Kostochka, Novosibirsk 

B. Alspach, Burnaby D. Foata, Strasbourg L. Lovasz, New Haven (CT) 

G.E. Andrews, Univ. Park (PA) A.S. Fraenkel, Rehovot I. Rival, Ottawa 

A. Barlotti, Firenze P. Frankl, Tokyo A. Rosa, Hamilton 

C. Benzaken, Grenoble A.M. Frieze, Pittsburgh (PA) S. Rudeanu, Bucharest 

J.-C. Bermond, I.M. Gessel, Waltham (MA) H. Sachs, Ilmenau 
Sophia-Antipolis R.L. Graham, J. Schonheim, Tel-Aviv 

N.L. Biggs, London Florham Park (NJ) N.J.A. Sloane 

B. Bollobas, Memphis (TN) A. Hajnal, Budapest Florham Park (NJ) 

R.A. Brualdi, Madison (WI) F. Harary, Las Cruces (NM) C. Thomassen, Lyngby 

T.H. Brylawski, D.M. Jackson, Waterloo W.T. Tutte, Newmarket 
Chapel Hill (NC) J. Kahn, Piscataway (NJ) D.J.A. Welsh, Oxford 

P.J. Cameron, London G.O.H. Katona, Budapest R. Wille, Darmstadt 

P. Camion, Le Chesnay D.J. Kleitman, D.R. Woodall, Nottingham 

G. Chartrand, Kalamazoo (MI) Cambridge (MA) H.P. Yap, Singapore 


Editorial Manager Nelly Segal Issue Manager Mick van Gijlswijk 


Publication Information. Discrete Mathematics (ISSN 0012-365X). For 1998 volumes 178-193 are 
scheduled for publication. A combined subscription to Discrete Mathematics and Discrete Applied 
Mathematics (Vols. 80-88) at reduced rate is available. Subscription prices are available upon 
request from the Publisher. Subscriptions are accepted on a prepaid basis only and are entered on 
a calendar year basis. Issues are sent by surface mail except to the following countries where air 
delivery via SAL is ensured: Argentina, Australia, Brazil, Canada, Hong Kong, India, Israel, 
Japan, Malaysia, Mexico, New Zealand, Pakistan, China, Singapore, South Africa, South 
Korea, Taiwan, Thailand, USA. For all other countries airmail rates are available upon request. 
Claims for missing issues must be made within six months of our publication (mailing) date. 
For orders, claims, product enquiries (no manuscript enquiries) please contact the Customer Support 
Department at the Regional Sales Office nearest to you: 

New York, Elsevier Science, P.O. Box 945, New York, NY 10159-0945, USA. Tel: (+ 1) 212-633-3730, 
[Toll Free number for North American Customers: 1-888-4ES-INFO (437-4636)], Fax: (4+ 1) 212- 
633-3680, E-mail: usinfo-f@elsevier.com 

Amsterdam, Elsevier Science, P.O. Box 211, 1000 AE Amsterdam, Netherlands, Tel: ( + 31) 20-485- 
3757, Fax: ( + 31) 20-485-3432, E-mail: nlinfo-f@elsevier.nl 

Tokyo, Elsevier Science, 9-15, Higashi-Azabu 1-chome, Minato-ku, Tokyo 106, Japan. Tel: ( + 81) 
3-5561-5033, Fax: ( + 81) 3-5561-5047, E-mail: info@elsevier.co.jp 

Singapore, Elsevier Science, No. 1 Temasek Avenue, # 17-01 Millenia Tower, Singapore 039192. 
Tel: ( + 65) 434-3727, Fax: ( + 65) 337-2230, E-mail: asiainfo@elsevier.com.sg 


© 1998, Elsevier Science B.V. (North-Holland) 
All rights reserved. No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form or by any means, 
electronic, mechanical, photocopying, recording or otherwise, without the prior permission of the Publisher, Elsevier Science B.V., Copyright 
and Permissions Department, P.O. Box 521, 1000 AM Amsterdam, Netherlands 

Special regulations for authors. - Upon acceptance of an article by the journal, the author(s) will be asked to transfer copyright of the article to 
the Publisher. This transfer will ensure the widest possible dissemination of information. 

Special regulations for readers in the USA This journal has been registered with the Copyright Clearance Center, Inc. Consent is given for 
copying of articles for personal or internal use, or for the personal use of specific clients. This consent is given on the condition that the copier 
pays through the Center the per-copy fee stated in the code on the first page of each article for copying beyond that permitted by Sections 107 or 
108 of the US Copyright Law. The appropriate fee should be forwarded with a copy of the first page of the article to the Copyright Clearance 
and permission to copy must be obtained directly from the author. The fee indicated on the first page of an article in this issue will apply 
retroactively to all articles published in the journal, regardless of the year of publication. This consent does not extend to other kinds of copying 
such as for general distribution, resale, advertising and promotion purposes, or for creating new collective works. Special written permission 
must be obtained from the Publisher for such copying 

No responsibility is assumed by the Publisher for any injury and or damage to persons or property as a matter of products liability, negligence 
or otherwise, or from any use or operation of any methods, products, instructions or ideas contained in the material herein. Although all 
advertising material is expected to conform to ethical standards, inclusion in this publication does not constitute a guarantee or endorsement of 
the quality or value of such product or of the claims made of it by its manufacturer 

© The paper used in this publication meets the requirements of ANSI/NISO Z39.48-1992 (Permanence 
of Paper) 


Published monthly 0012-365X/98/$19.00 Printed in the Netherlands 


{ 


DISCRETE MATHEMATICS 


: 


: 
: 
a 
= 
) 


MATHEMATICS 


MASTER INDEX 
VOLUMES 171-180 


ELSEVIER, Amsterdam-Lausanne-New York—Oxford-Shannon-Tokyo 


ar 
3 
| 
: 
‘H 
= 
i 
{ 
| 
ty 
are 
he 


Abstracted/Indexed in: ACM Computing Reviews, Cambridge Scientific Abstracts, Current Contents: 
Physical, Chemical & Earth Sciences, International Abstracts in Operations Research, Mathematical 
Reviews, PASCAL, Science Citation Index, Zentralblatt fiir Mathematik. 


©) 1998, Elsevier Science B.V. All rights reserved 


No part of this publication may be reproduced, stored in a retrieval system or 
transmitted in any form or by any means, electronic, mechanical, photocopying, 
recording or otherwise, without the prior permission of the Publisher, Elsevier Science 
B.V., Copyright and Permissions Department, P.O. Box 521, 1000 AM Amsterdam, 
Netherlands. 


Special regulations for authors—Upon acceptance of an article by the journal, the 
author(s) will be asked to transfer copyright of the article to the Publisher. This 
transfer will ensure the widest possible dissemination of information. 


Special regulations for readers in the USA—This journal has been registered with the 
Copyright Clearance Center, Inc. Consent is given for copying of articles for personal 
or internal use, or for the personal use of specific clients. This consent is given on the 
condition that the copier pays through the Center the per-copy fee stated in the code 
on the first page of each article for copying beyond that permitted by Sections 107 or 
108 of the US Copyright Law. The appropriate fee should be forwarded with a copy of 


Drive, Danvers, MA 01923, USA. If no code appears in an article, the author has not 
given broad consent to copy and permission to copy must be obtained directly from 
the author. The fee indicated on the first page of an article in this issue will apply 
retroactively to all articles published in the journal, regardless of the year of pub- 


lication. This consent does not extend to other kinds of copying such as for general 
distribution, resale, advertising and promotion purposes, or for creating new collec- 
tive works. Special written permission must be obtained from the Publisher for such 
copying. 


0012-365X/98/$19.00 


No responsibility is assumed by the Publisher for any injury and/or damage to 
persons or property as a matter of products liability, negligence or otherwise, or from 
any use or operation of any methods, products, instructions or ideas contained in the 
material herein. 

Although all advertising material is expected to conform to ethical standards, inclu- 
sion in this publication does not constitute a guarantee or endorsement of the quality 
or value of such product or of the claims made of it by its manufacturer. 


© The paper used in this publication meets the requirements of ANSI/NISO Z39.48- 
1992 (Permanence of Paper) 


Printed in the Netherlands. 


| 
» fir > > r ‘lo he ‘anvur ‘a . > 
cf the first page of the article to the Copyright Clearance Center, Inc., 222 Rosewood 
$4 
4 
ae 


Editor-in-Chief 
Peter L. Hammer, RUTCOR, Rutgers, the State University of New Jersey, 640 Bartholomew 
Road, Piscataway, NJ 08854-8003, USA 


Advisory Editors 

C. Berge, E.R. Combinatoire, Centre de Mathématique Sociale, 54 Boulevard Raspail, 
75270 Paris Cedex 06, France 

A.J. Hoffman, Mathematical Sciences Department, IBM Thomas Watson Research 
Center, P.O. Box 218, Yorktown Heights, NY 10598, USA 

V.L. Klee, Department of Mathematics, University of Washington, Seattle, WA 98195, 
USA 

R.C. Mullin, Department of Combinatorics & Optimization, University of Waterloo, 
Waterloo, Ont., Canada N2L 3G1 

G.-C. Rota, //05 Massachusetts Ave., Apr 8G, Cambridge, MA 02138-5216, USA 

V.T. Sos, Mathematical Institute, Elke TTK Analisis 1, Muzeum Krt. 6—8, H-Budapest 8, 
Hungary 

J.H. van Lint, Technische Universiteit, Insulindelaan 2, 5612 AZ Eindhoven, Netherlands 


Board of Editors 

M.S. Aigner, FB Mathematik, WE2, Freie Universitat Berlin, Arnimallee 3, 14195 
Berlin 33, Germany 

B. Alspach, Department of Mathematics & Statistics, Simon Fraser University, 
Burnaby, B.C., Canada V5A 1S6 

G.E. Andrews, Department of Mathematics & Statistics, Pennsylvania State University, 
University Park, PA 16802, USA 

A. Barlotti, /stituto Matematico “Ulisse Dini”, Viale Morgagni 67/A, I-50134 Firenze, 
Italy 

C. Benzaken, /nstitute of Advanced Mathematics, Scientific and Medical, University of 
Grenoble, BP 53X, 38041 Grenoble Cedex, France 

J.-C. Bermond, /nformatique, CNRS, URA 1376, 3 rue Einstein, Sophia-Antipolis, 
06560 Valbonne, France 

N.L. Biggs, Department of Mathematics, London School of Economics, Houghton Street, 
London WC2A 2AE, UK 

B. Bollobas, Department of Mathematical Sciences, University of Memphis, Campus Box 
526429, Memphis, TN 38152-6429, USA 

R.A. Brualdi, Department of Mathematics, University of Wisconsin-Madison, 480 Lincoln 
Drive, Madison, WI 53706, USA 

T.H. Brylawski, Department of Mathematics, University of North Carolina, Chapel Hill, 
NC 27514, USA 

P.J. Cameron, School of Mathematical Sciences, Queen Mary College, University of 
London, Mile End Road, London E1 4NS, UK 

P. Camion, INRIA, Domaine de Volucean-Rocquencourt, BP 105, Le Chesnay Cedex 
78153, France 

G. Chartrand, Department of Mathematics, Western Michigan University, 
Kalamazoo, MI 49008, USA 


ae 
aes 

| 
{ 
H 

t 


V. Chvatal, Department of Computer Science, Rutgers, the State University of New 
Jersey, Hill Center, Piscataway, NJ 08855, USA 

D. Foata, Département Mathématique, Universite Louis Pasteur, 7 rue René 
Descartes, F-67084 Strasbourg, France 

A.S. Fraenkel, Department of Applied Mathematics, Weizmann Institute of Science, 
IL-76100 Rehovot, Israel 

P. Frankl, Shibuya-Ku, Higashi 1-10-30301, Tokyo 150, Japan 

A.M. Frieze, Department of Mathematics, Carnegie Mellon University, Pittsburgh, 
PA 15213, USA 

I.M. Gessel, Department of Mathematics, Brandeis University, P.O. Box 9110, 
Waltham, MA 02254-9110, USA 

R.L. Graham, AT&T Bell Laboratories, 180 Park Avenue, Bldg. 103, Florham Park, 
NJ 07932, USA 

A. Hajnal, Mathematical Institute, Hungarian Academy of Science, Realtanoda u. 13-15, 
H-1053 Budapest, Hungary 

F. Harary, Department of Computer Science, New Mexico State University, Las Cruces, 
NM 88003, USA 

D.M. Jackson, Combinatorics & Optimization, University of Waterloo, Waterloo, Ont., 
Canada N2L 3G1 

J. Kahn, Department of Mathematics, Rutgers, the State University of New Jersey, Hill 
Center, Piscataway, NJ 08855, USA 

G.O.H. Katona, Matematik Kutato Intez, Magyar Tudomanyos Akad, Realtanoda u. 
13-15, H-1053 Budapest, Hungary 

D.J. Kleitman, Department of Mathematics, Massachusetts Institute of Technology, 
Cambridge, MA 02139, USA 

A.V. Kostochka, /nstitute of Mathematics, Siberian Branch of the RAS, Universitetskii 
pr., 4, Novosibirsk-90, 630090 Russia 

L. Lovasz, Department of Computer Science, Yale University, New Haven, CT 06520, USA 

I. Rival, Department of Computer Science, University of Ottawa, Ottawa, Ont., Canada 
KIN 6N5 

A. Rosa, Department of Mathematics, McMaster University, Hamilton, Ont., Canada 
L8S 4K1 

S. Rudeanu, /nstitutei de Mathematica, University of Bucharest, Str. Academiei 14, 
70109 Bucaresti, Romania 

H. Sachs, TH/Sekt. Mathematik, Rechentechnik und Kybernetik, Postfach 327, 98693 
Iilmenau, Germany 

J. Schonheim, Department of Mathematics, Tel Aviv University, Ramat Aviv, IL-Tel Aviv, 
Israel 

N.J.A. Sloane, AT&T Research Labs., Room C233, P.O. Box 971, 180 Park Ave, Florham 
Park, NJ 07932-0971, USA 

C. Thomassen, Mathematical Institute, Technical University of Denmark, Building 303, 
DK-2800 Lyngby, Denmark 

W.T. Tutte, 75] Manderston Road, Newmarket, Suffolk CB8 0NS, UK 


D.J.A. Welsh, Mathematical Institute, University of Oxford, 24-29 St. Giles, Oxford 
OX1 3LB, UK 


4 
4 
x 
& 


R. Wille, Fachbereich Mathematik, Technische Hochschule Darmstadt, Schlossgarten- 
strasse 7, 64289 Darmstadt, Germany 

D.R. Woodall, Department of Mathematics, University of Nottingham, University Park, 
Nottingham NG7 2RD, UK 

H.P. Yap, Department of Mathematics, National University of Singapore, Singapore 
0511, Singapore 


i 
ike 
aa 
2 
3 

i 

} 

i 

} 

t 


is 

‘ 

3 


List of referees: volumes 171—180 


DISCRETE MATHEMATICS has continuously benefitted from the kind assistance 
of a great number of referees. We hereby express our gratitude for their sustained 
efforts, without which our activity could not have been carried out. 


K.A.S. Abdel-Ghaffar 
D.M. Acketa 
R.K. Ahuja 

M. Aigner 

A. Ainouche 
M.O. Albertson 
N. Alon 

B. Alspach 

G.E. Andrews 
M.H.G. Anthony 
K.T. Arasu 

D. Archdeacon 
E.M. Arkin 

C.A. Athanasiadis 
L. Bader 

M.C. Balbuena 
J. Bang-Jensen 
S.P. Banks 

I. Barany 

A.E. Barkauskas 
A. Barlotti 

J.P. Barthelemy 
C. Bartolone 
L.M. Batten 

J. Beck 

L.W. Beineke 
E.A. Bender 
F.E. Bennett 

W. Benz 

C. Benzaken 

C. Berge 

K.A. Berman 
J.-C. Bermond 
J. Berstel 

A. Beutelspacher 
S. Bezroukov 

A. Bichara 

T. Biedl 


M. Biliotti 

J.C. Bioch 

A. Bjorner 

A. Blass 

A. Blokhuis 
H.L. Bodlaender 
K.P. Bogart 

B. Bollobas 
O.V. Borodin 
E. Boros 

A. Brandstadt 
P.S. Bremser 
R.C. Brigham 
G.R. Brightwell 
A. Brini 

H.J. Broersma 
A.E. Brouwer 
R.A. Brualdi 

F. Buekenhout 
R.E. Burkard 

I. Cahit 

L. Cai 

Cai Mao-cheng 
L.R.A. Casse 
P.V. Ceccherini 
Chang Gerard J. 
Chen Ciping 
Chen Jianer 

J. Cheriyan 
G.L. Cherlin 
W. Cherowitzo 
G.A. Cheston 
A.G. Chetwynd 
C.J. Cho 

C. Choffrut 

R. Ciampi Procesi 
R. Cignoli 
J.H.E. Cohn 


the editors 


C.J. Colbourn 
K.L. Collins 
D.G. Corneil 

P. Corsini 

L.J. Cowen 

Y. Crama 

H. Crapo 

J.D. Currie 
T.W. Cusick 

D. Cvetkovic 

F. De Clerck 

H. de Fraysseix 
M.J. de Resmini 
A. Del Fra 

A. Delandtsheer 
P. Delsarte 

A. Denise 

U. Derigs 

J. Desarmenien 
W. Deuber 

G. Ding 

Ding Ren 

H. Dobbertin 
D. Dorninger 
F.F. Dragan 
A.W.M. Dress 
K. Drudge 

B. Du 

D.Z. Du 

D. Duffus 
A.J.W. Duijvestijn 
G.L. Ebert 

Y. Egawa 

S. Eliahou 
M.N. Ellingham 
K. Engel 

H. Enomoto 
R.C. Entringer 


pea 
1 
they 
a 
; 
q 

i 
| 
H 
i 

q i «. 

| 

H 

| 

t 


F. Eugeni 

R. Euler 

A.V. Evako 

U. Faigle 

G. Faina 

S. Fajtlowicz 
O. Favaron 

U. Feige 

A. Feigelson 
M.R. Fellows 
G. Ferrero 

B. Fichet 

S. Fiorini 

J.C. Fisher 

C. Flotow 

D. Foata 

D.G. Fon-Der-Flaass 
J.A. Foster 
A.S. Fraenkel 
G.A. Freiman 
A.M. Frieze 
M. Funk 

H. Furstenberg 
H. Galeana-Sanchez 
F. Galvin 

B. Ganter 

T. Gao 

F. Gavril 

I. Gessel 

E. Girlich 

W. Goddard 
C.D. Godsil 
M.C. Golumbic 
R.J. Gould 
R.L. Graham 
G. Gratzer 
J.R. Griggs 
J.L. Gross 
L.K. Grover 
B. Grunbaum 
A.J. Guelzow 
D.R. Guichard 
B. Guiduli 

Y. Guo 

V.A. Gurvich 
G.Z. Gutin 
A.J. Guttmann 
A. Gyarfas 
W.H. Haemers 
G. Hahn 

A. Hajnal 

S.L. Hakimi 
H. Halberstam 
Y.O. Hamidoune 
F.B. Hanson 


List of referees: volumes 171-180 


F. Harary 

T. Harju 

J. Haviland 

H. Havlicek 
T.W. Haynes 
R.B. Hayward 
K. Heinrich 
W. Heise 

P. Hell 

L. Hellerstein 
T. Helleseth 
M. Henk 

M.A. Henning 
A. Hertz 

P. Higgins 

R. Hill 

W. Hochstaettler 
C. Hoede 
D.A. Holton 
T. Honold 
A.B. Huseby 
T. Ibaraki 

G. Isaak 

A. Itai 

M.S. Jacobson 
J.C.M. Janssen 
J. Jedwab 

S. Jendrol 

D. Jennings 
T.R. Jensen 

V. Jha 

N.L. Johnson 
L.K. Jorgensen 
M. Jungerman 
D. Jungnickel 
J. Kahn 

T. Kameda 

L. Kandiller 
M. Kano 

H. Karzel 
P.M. Kayll 
A.D. Keedwell 
A.K. Kelmans 
A. Kerber 
A.E. Kezdy 

J. Kilian 

Kim Jeong Han 
V. Klee 

M.H. Klin 

D. Kobler 
K.M. Koh 

G. Korchmaros 
R.R. Korfhage 
A.V. Kostochka 
S. Kounias 


I. Krasikov 

D. Kratsch 

G. Kreweras 
M. Krivelevich 
D. Krob 

G.J. Lallement 
C.W.H. Lam 
P. Langevin 
L.J. Langley 
J.F. Lawrence 
A. Lawrenz 

J. Lehel 

P. Leroux 
L.M. Lesniak 
Li Rao 

P. Liardet 

Lih Ko-wei 

C. Lindner 

V. Linek 
S.L.S. Lins 
V.A. Liskovets 
Liu Guizhen 
Liu Jiugiang 
Liu Yanpei 
S.C. Locke 

M. Loebl 

Z. Lone 

L. Lovasz 

M. Lovrecic Sarazin 
G. Lunardon 
F. Maffray 
N.V.R. Mahadev 
M. Maheo 
E.S. Mahmoodian 
A. Mandel 

M. Marchi 

O. Marcotte 
N. Martin 

H. Martini 

D. Marusic 

R. Mathon 

M. Matsumoto 
S.B. Maurer 
W. McCuaig 
C. McDiarmid 
T.A. McKee 
F.R. McMorris 
P. McMullen 
L.S. Melnikov 
N. Melone 

G. Menichetti 
K. Metsch 
W.H. Mills 
M. Minoux 
D. Moews 


f 
af 
3 


B. Monjardet 
A. Montpetit 
S.B. Morris 

H. Mueller 
H.M. Mulder 
X. Munoz 

M.E. Muzychuk 
C.M. Mynhardt 
D. Naor 

C.St.J. Nash-Williams 
L. Nebesky 

S. Negami 

J. Nesetril 

J.-L. Nicolas 

T. Niessen 

K. Nomura 

L. Novak 

R. Nowakowski 
L. O'Connor 

J. O'Rourke 
O.R. Oellermann 
D. Olanda 

S. Olariu 

O. Ordaz 

P.P. Orlik 

J.G. Oxley 

L. Pachter 

P.P. Palfy 

O. Patashnik 
S. Patkar 

G. Paun 

S.E. Payne 

I. Peer 

U.N. Peled 
J.G. Penaud 
K.T. Phelps 
M.J. Plantholt 
V.S. Pless 

A. Pluhar 

M.D. Plummer 
K.S. Poh 

N. Polat 

A. Poli 

B. Poonen 

R. Poschel 

M. Preissmann 
E. Prisner 

H. Prodinger 
J.S. Provan 

P. Quattrocchi 
J. Radhakrishnan 
C. Rasmussen 
D. Rawlings 
R.C. Read 

A. Recski 


List of referees: volumes 171-180 


B.A. Reed 
K.B. Reid 

T.J. Reid 

B. Richmond 
R.B. Richter 
J. Richter-Gebert 
G. Ringel 

A. Robert 
M.S. Roddy 
C.A. Rodger 
Y. Roditty 
O.J. Rodseth 
A. Rosa 

L.A. Rosati 
M. Rosenfeld 
G.-C. Rota 
O.S. Rothaus 
S. Rudeanu 
1.Z. Ruzsa 

Z. Ryjacek 

R. Saad 

H. Sachs 

A. Saito 

M. Saks 

A. Salomaa 
A. Sanedhez-Arroyo 
B. Sands 
M.V. Sapir 
N.W. Sauer 
R. Scapellato 
A.A. Schaffer 
R.H. Schelp 

I. Schiermeyer 
E. Schmeichel 
J.H. Schmerl 
B. Schmidt 
M. Schultz 
P.C. Schuur 
C.M. Scoppola 
B. Servatius 
B.L. Shader 
N.A. Shalaby 
R. Shamir 

M. Sharir 

J. Sheehan 
Shen Minggang 
Y. Shi 

I.E. Shparlinski 
G. Simonyi 
C.C. Sims 

J. Siran 

S.S. Skiena 

M. Skoviera 
N.J.A. Sloane 
D.H. Smith 


W.F. Smyth 
HLS. Snevily 
M. Sohoni 

P. Sole 

V. Soltan 

S. Spartalis 

J. Spinrad 
A.P. Sprague 
S. Stahl 

W.L. Steiger 
F. Stenger 

K. Strambach 
V. Strehl 

R.A. Sulanke 
D.P. Sumner 
X. Sun 

Z.-W. Sun 

T. Szalay 

L.A. Szekely 
T. Szonyi 

C. Tardif 

S.E. Tavares 
P. Terwilliger 
J.A. Thas 

J.Y. Thibon 
G. Thierrin 

R. Thomas 

C. Thomassen 
M.J. Thomsen 
S. Todorcevic 
D.T. Todorov 
V.D. Tonchev 
G. Toth 

A.N. Trenk 
Trofimov 
M. Tsuchiya 
A. Tucker 
W.T. Tutte 

H. Tverberg 
D. Ullman 

U. Vaccaro 

J. van den Heuvel 
G.H.J. van Rees 
H.J. Veldman 
P.D. Vestergaard 
L. Volkmann 
T. Vougiouklis 
K. Walker 
W.D. Wallis 
T. Walsh 
Wang Hong 
Wang Weifan 
J.J. Watkins 
M.E. Watkins 
H. Wefelscheid 


4 

j 

q 

i 

} 

i 


List of referees: volumes 171-180 


D.J.A. Welsh N.C. Wormald C. Zanella 

D.B. West Wu Haidong T. Zaslavsky 

J. West N.H. Xuong D. Zeilberger 
A.T. White M. Yannakakis Zhang Cun-Quan 
D.E. White H.P. Yap Zhou Huishan 
M. Wild A. Yeo G.M. Ziegler 

J. Wimp N. Zagaglia Salvi J.S. Zito 

D.R. Woodall J. Zaks 


: 

2 


Master index of 
volumes 171-180 


Abramov, S.A., P. Paule and M. PetkovSek, g-Hyper- 
geometric solutions of q-difference equations 

Achlioptas, D., J.1. Brown, D.G. Corneil and M.S.O. Molloy, 
The existence of uniquely — G colourable graphs 

Aharoni, R., G.T. Herman and A. Kuba, Binary vectors 
partially determined by linear equation systems 

Ainouche, A., Quasi-claw-free graphs 

Ajoodani-Namini, S., All block designs with b = (;)/2 exist 

Albertson, M.O. and R. Haas, The edge chromatic difference 
sequence of a cubic graph 

Alekseyevskaya, T.V. and I.M. Gelfand, Incidence 
matrices, geometrical bases, combinatorial prebases and 
matroids 

Alon, N., Packings with large minimum kissing numbers 
(Note) 

Alpin, J. and R. Mubarakzianow, The bases of weighted 
graphs 

Anstee, R.P. and A. Sali, Sperner families of bounded VC- 
dimension 

Anstee, R.P. and L. Caccetta, Orthogonal matchings 

Apartsin, A., E. Ferapontova and V. Gurvich, A circular 
graph — counterexample to the Duchet kernel conjec- 
ture (Note) 

Armanious, M.H., Construction of nilpotent sloops of class n 

Aslam, M., see Q. Mushtaq 


Bacso, G., On a conjecture about uniquely colorable perfect 
graphs 

Balbuena, M.C., A. Carmona, J. Fabrega and M.A. Fiol, 
Connectivity of large bipartite digraphs and graphs 

Balbuena, M.C., A. Carmona, J. Fabrega and M.A. Fiol, 
On the order and size of s-geodetic digraphs with given 
connectivity 


Elsevier Science B.V. 


(1998) 
(1998) 
(1997) 
(1998) 
(1998) 


(1997) 


(1998) 
(1997) 
(1997) 
(1997) 


(1998) 


(1998) 
(1997) 
(1998) 


(1997) 


(1997) 


(1997) 


5 
a 
& 180 3— 22 
179 I-11 
179 13— 26 
a 179 27- 35 
180 23— 44 
175 249-251 
175 l- 11 
178 229-231 
171 17- 25 
179 145—154 


Master index of volumes 171-180 


Balint, V., Two packing problems (Note) 

Ball, S., On small complete arcs in a finite plane 

Bange, D.W., A.E. Barkauskas, L.H. Host and L.H. Clark, 
Efficient domination of the orientations of a graph 

Bankovic, D., Horn sentences in Post algebras (Note) 

Bao, X., see C. Ye 

Bao, X.-W., see N.-Z. Li 

Barcucci, E., A.D. Lungo, E. Pergola and R. Pinzani, 
A methodology for plane tree enumeration 

Barg, A., A large family of sequences with low periodic 
correlation 

Barkauskas, A.E., see D.W. Bange 

Benchekroun, S. and P. Moszkowski, A bijective proof of an 
enumerative property of legal bracketings (Note) 

Berardi, L., On blocking sets in a design (Note) 

Berardi, L., M. Buratti and S. Innamorati, 4-Blocked 
Hadamard 3-designs 

Berenbom, J., J. Fendel, G.T. Gilbert and R.L. Hatcher, 
Sliding piece puzzles with oriented tiles 

Berman, D.M., A.J. Radcliffe, A.D. Scott, H. Wang and 
L. Wargo, All trees contain a large induced subgraph 
having all degrees 1 (mod k) 

Berman, J. and G. Bordalo, Finite distributive lattices and 
doubly irreducible elements (Note) 

Bhargava, M., Congruence preservation and polynomial 
functions from Z,, to Z,, 

Biane, P., Some properties of crossings and partitions 

Bier, T. and A. Kleinschmidt, Centrally symmetric and magic 
rectangles 

Billington, E.J. and D.G. Hoffman, The intersection problem 
for star designs (Note) 

Biondi, P., A classification of finite {n — 2, n — 1}-point- 
biregular spaces 

Boesch, F., see L. Petingi 

Bollobas, B. and O. Riordan, On some conjectures of Graffiti 
(Note) 

Bollobas, B., N. Hegyvari and G. Jin, On a problem of Erdés 
and Graham (Note) 

Bona, M., Permutations avoiding certain patterns: The case 
of length 4 and some generalizations 

Bordalo, G., see J. Berman 

Borobia, A. and V. Chumillas, *-graphs of vertices of the 

generalized transitive tournament polytope 


174 
178 
173 
172 
172 
180 


176 
178 


176 
177 


174 


175 


175 


178 


173 
175 


176 


179 


174 
179 


179 


175 


175 
178 


179 


(1998) 
(1997) 


(1998) 
(1997) 
(1997) 
(1997) 
(1998) 


(1997) 
(1998) 


(1997) 
(1997) 


(1997) 


(1997) 


(1997) 
(1998) 


(1997) 
(1997) 


(1997) 
(1998) 


(1997) 
(1998) 


(1998) 
(1997) 


(1997) 
(1998) 


(1998) 


233-236 
34 
14 
269-275 
155-162 
79— 84 
45~ 64 
21- 27 
i- 14 
273-277 
249-257 
35— 46 
35— 40 
237-243 
15— 21 
41- 53 
29- 42 
217-330 
47- 71 
155-166 
223-230 
253-257 
55— 67 
237-243 
$7 


q 
| | 
+ 
| = 
4 
4 


Master index of volumes 171-180 


Boros, E and V. Gurvich, A corrected version of the Duchet 
kernel conjecture (Note) 

Borovik, A.V., I. Gelfand and N. White, On exchange 
properties for Coxeter matroids and oriented matroids 

Boswell, S.G. and J. Simpson, Edge-disjoint maximal planar 
graphs (Note) 

Bottreau, A., A.D. Bucchianico and D.E. Loeb, Computer 
algebra and Umbral Calculus 

Bousquet-Mélou, M., New enumerative results on two- 
dimensional directed animals 

Bouwkamp, C.J., On step-2 transforms for simple perfect 
squared squares (Note) 

Brandstadt, A., V.B. Le and T. Szymezak, Duchet-type 
theorems for powers of HHD-free graphs 

Brandstadt, A., F. F. Dragan and F. Nicolai, LexBFS-order- 
ings and powers of chordal graphs 

Broersma, H., H. Li, J. Li, F. Tian and H.J. Veldman, Cycles 
through subsets with large degree sums 

Brown, J.I., see D. Achlioptas 

Brunat, J.M., M.A. Fiol and M.L. Fiol, Digraphs on 
permutations 

Bryant, D.E., .A. Rodger and E.R. Spicer, Embeddings of 
m-cycle systems and incomplete m-cycle systems: m < 14 

Bucchianico, A.D., see A. Bottreau 

Buratti, M., see L. Berardi 

Burkard, R.E., see Q.F. Yang 


Caccetta, L., see R.P. Anstee 

Campbell, C.M., On cages for girth pair (6, b) (Note) 

Carmona, A., see M.C. Balbuena 

Carmona, A., see M.C. Balbuena 

Cela, E., see Q.F. Yang 

Cepuli¢, V., The unique symmetric block design (61, 16, 4) 
admitting an automorphism of order 15 operating 
standardly (Note) 

Chan, W.H., see P.C.B. Lam 

Chao, C.-Y., A critically chromatic graph 

Chao, C.-Y., Z.-Y. Guo and N.-Z. Li, On qg-graphs 

Chao, J.M. and H. Kaneta, Classical arcs in PG(r,q) for 
ll<q<19 

Chen, W. and T. Klove, Disjoint sets of distinct sum sets 

Chen, X.E. and K.Z. Ouyang, Chromatic classes of certain 

2-connected (n, n + 2)-graphs homeomorphic to Ky 


179 


179 


179 


180 


180 


179 


177 


171 


171 
179 


174 
171 


180 
174 


177 
174 
174 
176 


175 
173 
172 
172 


174 
175 


172 


(1998) 
(1998) 
(1998) 
(1998) 
(1998) 
(1998) 
(1997) 
(1997) 


(1997) 
(1998) 


(1997) 


(1997) 
(1998) 
(1997) 
(1997) 


(1998) 
(1997) 
(1997) 
(1997) 
(1997) 


(1997) 
(1997) 
(1997) 
(1997) 


(1997) 
(1997) 


(1997) 


231-233 
59- 72 
235-241 
65— 72 
73-106 
243-252 
16 
27- 42 
43- 54 
1-11 
73— 86 
55— 75 
65- 72 
35— 46 
233-254 


37— 47 
259-266 
3-17 
19— 27 
233-254 
259-263 
285-289 
9 16 
94 
77 
17— 29 


aes 
5 
179 
ath 

i 
a 


Master index of volumes 171-180 


Chen, X.E. and K.Z. Ouyang, Chromatic classes of certain 
2-connected (n, n + 2)-graphs I 

Chen, Z.-H., Supereulerian graphs, independent sets, and 
degree-sum conditions 

Chetwynd, A.G. and S.J. Rhodes, Avoiding partial Latin 
squares and intricacy 

Chew, K.H., On Vizing’s theorem, Adjacency lemma and fan 
argument generalized to multigraphs (Note) 

Chia, G.L., A bibliography on chromatic polynomials 
(Appendix) 

Chia, G.L., On the chromatic equivalence class of graphs 

Chia, G.L., Some problems on chromatic polynomials 

Chiang, N.-P. and H.-L. Fu, On upper bounds for the 
pseudo-achromatic index 

Chu, W., Distributivity and decomposability on the lattices 
satisfying the chain conditions 

Chuan, W.-F., x-Words and factors of characteristic se- 
quences 

Chumillas, V., see A. Borobia 

Clark, L.H. and D. Haile, Remarks on the size of critical 
edge-chromatic graphs (Note) 

Clark, L.H., see D.W. Bange 

Cockayne, EJ., J.H. Hattingh, S.M. Hedetniemi, S.T. 
Hedetniemi and A.A. McRae, Using maximality 
and minimality conditions to construct inequality 
chains 

Cohn, K.J., Cyclomatic numbers of planar graphs (Note) 

Cole, T., Non-crossing of plane minimal spanning and min- 
imal T1 networks 

Corneil, D.G., see D. Achlioptas 

Corsani, C., D. Merlini and R. Sprugnoli, Left-inversion of 
combinatorial sums 

Craft, D.L., On the genus of joins and compositions of 
graphs 


Darrah, M., Y.-P. Liu and C.-Q. Zhang, Cycles of all lengths 
in arc-3-cyclic semicomplete digraphs 

da Silva, I.P.F., Note on inseparability graphs of matroids 
having exactly one class of orientations 

de la Torre, P. and D.T. Kao , An algebraic approach to the 
prefix model analysis of binary trie structures and set 
intersection algorithms 

Del Fra, A., On two new classes of semibiplanes 


(1997) 
(1998) 
(1997) 
(1997) 
(1997) 
(1998) 
(1997) 
(1997) 


(1997) 


(1997) 
(1998) 


(1997) 
(1998) 


(1997) 
(1998) 


(1997) 
(1998) 


(1998) 


(1998) 


(1997) 


(1997) 


(1998) 
(1997) 


31- 38 
17- 32 

283-286 
175-191 
15— 23 
39- 44 
86 


95-— 97 


33- 50 
49- 57 


287-293 
14 


43— 61 
245-250 


65 
i- if 


107-122 


25— 


123-142 
107-116 


8 
172 
179 

177 
171 
172 
178 
172 
175 
179 
178 
178 
179 
2 3 | 
174 | 
| 
4 


Master index of volumes 171-180 


Del Fra, A. and G. Pica, Flag-transitive C,. L, geometries 

Deutsch, E., A bijection on Dyck paths and its consequences 
(Note) 

Ding, K., Rook placements and generalized partition 
varieties 

Doignon, J.-P. and J.-C. Falmagne, Well-graded families of 
relations 

Dong, F.M and K.M. Koh, On the structure and chromatic- 
ity of graphs in which any two colour classes induce 
a tree 

Dragan, F.F., see A. Brandstadt 

Du, D.-Z., see P.-J. Wan 

Dulucq, S. and O. Guibert, Baxter permutations 

Durand, F., A characterization of substitutive sequences 
using return words 

Dvorak, T., I. Havel and P. Liebl, Euler cycles in the com- 

plete graph 


Egawa, Y., Contractible cycles in graphs with large min- 
imum degree 

Endo, T., The pagenumber of toroidal graphs is at most 
seven 

Era, H. and M. Tsuchiya, On upper bound graphs whose 
complements are also upper bound graphs 

Erdos, P., A. Gyarfas and Y. Kohayakawa, The size of the 
largest bipartite subgraphs (Note) 

Erdos, P. and P. Fishburn, Distinct distances in finite planar 
sets 

Etienne, G. and M.L. Vergnas, External and internal ele- 
ments of a matroid basis 

Ettinger, J.M., Finitely presented partially ordered abelian 

groups 


Fabrega, J., see M.C. Balbuena 

Fabrega, J., see M.C. Balbuena 

Faina, G. and F. Pambianco, Small complete caps in 
PGir, gq), > 3 

Falmagne, J.-C., see J.-P. Doignon 

Faudree, R.J. and R.J. Gould, Characterizing forbidden pairs 
for hamiltonian properties 

Favaron, O. and J. Puech, Irredundance in grids (Note) 

Feinsilver, P. and R. Schott, Formal power series, operator 

calculus, and duality on Lie algebras 


174 


179 


176 


173 


176 


171 


171 


180 


179 


171 


171 


175 


179 


177 


175 


179 


174 


174 
173 


173 
179 


180 


(1997) 
(1998) 
(1997) 
(1997) 
(1997) 
(1997) 
(1997) 


(1998) 


(1998) 


(1997) 


(1997) 


(1997) 


(1998) 


(1997) 


(1997) 


(1998) 


(1997) 


(1997) 
(1997) 


(1997) 
(1997) 


(1997) 
(1998) 


(1998) 


97-113 
27- 42 


261-275 


143-156 


89-101 


89-102 


103-119 


87— 96 


103-109 


267-271 


97-132 


111-119 


133-141 


17 
1i9— 27 
117-123 
35— 44 
45— 60 
257-265 
157-171 


9 
: 
: | 99-105 
: 
253-256 
|_| 63— 95 
35— 44 
= 
= 
Tags 
ig 
174 
i 


10 Master index of volumes 171-180 


Fendel, J., see J. Berenbom 

Ferapontova, E., see A. Apartsin 

Feretic, S.. A new way of counting the column-convex 
polyominoes by perimeter 

Fiol, M.A., see J.M. Brunat 

Fiol, M.A., see M.C. Balbuena 

Fiol, M.A., see M.C. Balbuena 

Fiol, M.L., see J.M. Brunat 

Fiorini, S., see I. Sciriha 

Fishburn, P., see P. Erdés 

Flandre, O., Four results about self-blocking clutters 

Fon-Der-Flaass, D.G., Arrays of distinct representatives 
— a very simple NP-complete problem (Note) 

Fu, H.-L., see N.-P. Chiang 

Fu, H.L., C.C. Lindner and C.A. Rodger, Two Doyen- 
Wilson theorems for maximum packings with triples 

Fulmek, M., Dual rook polynomials 


Galeana-Sanchez, H. and X. Li, Kernels in a special class of 
digraphs 

Gardner, R., B. Micale, M. Pennisi and R. Zijlstra, Cyclic 
and rotational hybrid triple systems 

Gardner, R., B. Micale, M. Pennisi and R. Zijlstra, Cyclic 
and rotational hybrid triple systems 

Gasparian, G., see S. Markossian 

Gasse, E., A proof of a circle graph characterization (Note) 

Geldenhuys, G., see W.F.D. Theron 

Gelfand, I., see A.V. Borovik 

Gelfand, I.M., see T.V. Alekseyevskaya 

Giakoumakis, V., On the closure of graphs under sub- 
stitution 

Gilbert, G.T., see J. Berenbom 

Gionfriddo, M., F. Harary and Z. Tuza, The color cost of 
a caterpillar 

Gould, R.J., see R.J. Faudree 

Gourdon, X., Largest component in random combinatorial 
structures 

Graham, R.L., see P.-J. Wan 

Greferath, M., Cyclic codes over finite rings (Note) 

Griggs, T.S. and BJ. Wilson, Distance-regular graphs, 
MH-colourings and MLD-colourings 

Gropp, H., Configurations and their realization 

Guibert, O., see S. Dulucg 


178 


180 
174 
174 
174 
174 
174 
175 
178 


171 
175 


178 


178 


171 


175 
178 
173 
178 
179 
180 


177 
175 


174 
173 


180 
171 
177 


174 
174 
180 


(1997) 
(1998) 


(1998) 
(1997) 
(1997) 
(1997) 
(1997) 
(1997) 
(1997) 
(1998) 


(1997) 
(1997) 


(1998) 
(1997) 


(1998) 
(1997) 


(1997) 
(1998) 
(1997) 
(1998) 
(1998) 
(1998) 


(1997) 
(1997) 


(1997) 
(1997) 


(1998) 
(1997) 
(1997) 


(1997) 
(1997) 
(1998) 


33 
229-231 


173-184 
73— 86 

3— 17 
19-27 
73— 86 
293-308 
97-132 
62 


295-298 
79— 86 


63- 71 
67— 81 


73— 80 


121-139 


143-161 
137-153 
277-283 
213-220 
TZ 
23— 44 


97 
33 


125-130 
45— 60 


185—209 
261-275 
213=2TT 


131-135 
137-151 
143-156 


23° d 
5 
bx 
3 
= 
{ 


Master index of volumes 171-180 


Guo, Z.-Y. and E.G. Whitehead Jr., Chromaticity of a family 
of homeomorphs 

Guo, Z.-Y., On T-chromatic uniqueness of graphs 

Guo, Z.-Y., see C.-Y. Chao 

Gurgel, M.A.C.M. and Y. Wakabayashi, Adjacency of 
vertices of the complete pre-order polytope 

Gurvich, V., see A. Apartsin 

Gurvich, V., see E. Boros 

Gvozdjak, P., On the Oberwolfach problem for complete 
multigraphs 

Gyarfas, A., Z. Kiraly and J. Lehel, On-line 3-chromatic 
graphs — II: Critical graphs 

Gyarfas, A., see P. Erdés 


Haas, R., see M.O. Albertson 

Habsieger, L., Binary codes with covering radius one: Some 
new lower bounds 

Haile, D., see L.H. Clark 

Hansen, P., F. Zhang and M. Zheng, Perfect matchings and 
ears in elementary bipartite graphs 

Harary, F., see M. Gionfriddo 

Hatcher, R.L., see J. Berenbom 

Hattingh, J.H. and E. Ungerer, Minus k-subdomination in 
graphs Il 

Hattingh, J.H., see E.J. Cockayne 

Havel, I., see T. Dvorak 


Havlicek, H., Affine circle geometry over quaternion skew 
fields 


Hedetniemi, S.M., see E.J. Cockayne 

Hedetniemi, S.T., see E.J. Cockayne 

Hegyvari, N., see B. Bollobas 

Heim, U., Proper blocking sets in projective spaces 

Herman, G.T., see R. Aharoni 

Hespel, C. and G. Jacob, First steps towards exact algebraic 
identification 

Higuchi, A., Lattices of closure operators (Note) 

Hirschfeld, J.W.P., Complete arcs 

Hoang Ngoc Minh, Fonctions de Dirichlet d’ordre n et de 
parametre f 

Hoffman, D.G., see E.J. Billington 

Hornak, M. and R. Sotak, Asymptotic behaviour of the 
observability of Q,, 

Host, L.H., see D.W. Bange 


(1997) 
(1997) 
(1997) 


(1997) 
(1998) 
(1998) 


(1997) 


(1997) 
(1997) 


(1997) 


(1997) 
(1997) 


(1997) 
(1997) 
(1997) 


(1997) 
(1997) 
(1997) 


(1997) 
(1997) 
(1997) 
(1997) 
(1997) 
(1997) 


(1998) 
(1998) 
(1997) 


(1998) 
(1998) 


(1997) 
(1998) 


45— 51 
6 


163-172 
229-231 
231-233 


115-130 
287-293 


131-138 
125—130 
23— 33 


141-151 
43— 61 
89-102 


153-165 
43- 61 
43— 61 
453-29) 
167-176 

16 


211-219 
267-272 
177-184 


221-241 
217-222 


139-148 
14 


ve 
: 
11 
172 
172 
172 
175 
178 
179 
177 99-122 
177 267-271 
171 
= 176 
174 
175 
171 
176 
171 
174 
176 
176 
175 
174 
171 
180 
179 
a 174 
179 
178 
t 


12 Master index of volumes 171-180 


Hotje, H., A remark on the Beckman/Quarles theorem 

Huang, Q., see J. Meng 

Huang, Y. and Y. Liu, Maximum genus and maximum 
nonseparating independent set of a 3-regular graph 


Ille, P., Indecomposable graphs 

Innamorati, S., see L. Berardi 

Isaksen, D.C. and D.P. Moulton, Randomly planar graphs 
(Note) 


Jackson, B. and J. Sheehan, The structure of transform 
graphs 

Jacob, G., see C. Hespel 

Jacobson, M., G.M. Levin and E.R. Scheinerman, On frac- 
tional Ramsey numbers 

Jagger, C., Tournaments as strong subcontractions 

Jin, G., see B. Bollobas 

Jordan, T., On the existence of (k, /)-critical graphs (Note) 


Kaikkonen, M.K., see P.R.J. Ostergard 


Kaneko, J., Constant term identities of Forrester—Zeilberger— 
Cooper 

Kaneta, H., see JM. Chao 

Kao, D.T., see P. de la Torre 

Karapetian, I., see S. Markossian 

Karonski, M. and T. Luczak, The number of connected 
sparsely edged uniform hypergraphs 

Katriel, J., Minimal set of class-sums characterizing the 
ordinary irreducible representations of the symmetric 
group, and the Tarry—Escott problem 

Kelmans, A.K., Optimal packing of induced stars in a graph 

Kierstead, H.A. and J. Quintana, Square Hamiltonian cycles 
in graphs with maximal 4-cliques 

Kingan, S.R., A generalization of a graph result of D.W. Hall 

Kiraly, Z., see A. Gyarfas 

Klain, D.A., Kinematic formulas for finite vector spaces 

Kleinschmidt, A., see T. Bier 

Klove, T., On codes satisfying the double chain condition 

Klove, T., see W. Chen 

Koh, K.M. and B.P. Tan, The diameter of an orientation of 
a complete multipartite graph [Discrete Math. 149 (1996) 
131-139] (Addendum) 


(1997) 
(1998) 


(1997) 


(1997) 
(1997) 


(1997) 


(1997) 
(1998) 


(1997) 
(1997) 
(1997) 
(1998) 


(1998) 


(1997) 
(1997) 
(1998) 
(1998) 


(1997) 


(1997) 
(1997) 


(1998) 
(1997) 
(1997) 
(1998) 
(1997) 
(1997) 
(1997) 


(1997) 


185-186 
267-269 


149-158 


78 
35— 46 


265-269 


123-144 
2ii-219 


159-175 
177-184 
253-257 


165—179 


79— 90 
87— 94 
123-142 
137-153 


153-167 


91— 95 


92 
129-135 
99-122 
121-132 
29- 42 
173-195 
69- 77 


297-298 


178 

174 
1S 4 
180 
176 4 
176 
175 
179 
173 
174 
180 
178 : 
173 
178 
: 173 a 
177 
: 179 
176 
175 
175 
: 
| 


Master index of volumes 171-180 


Koh, K.M. and K.L. Teo, The search for chromatically 
unique graphs — II 

Koh, K.M., see F.M. Dong 

Kohayakawa, Y., see P. Erdés 

Korzhik, V.P., A possibly infinite series of surfaces with 
known |-chromatic number 

Koseleff, P.-V., Relations among Lie-series transformations 
and isomorphisms between free Lie algebras 

Kratochvil, J. and A. Kubéna, On intersection representa- 
tions of co-planar graphs (Note) 

Kuba, A., see R. Aharoni 

Kubéna, A., see J. Kratochvil 


Lai, H.-J., Eulerian subgraphs containing given vertices and 
hamiltonian line graphs 
Lam, P.C.B., W.C. Shiu, W.H. Chan and Y. Lin, On the 
bandwidth of convex triangulation meshes (Note) 
Le, V.B., see A. Brandstadt 
Lehel, J., see A. Gyarfas 
Lenart, C. and N. Ray, Hopf algebras of set systems 
Levin, G.M., see M. Jacobson 
Li, B. and E.C. Milner, The ANTI-order and the fixed point 
property for cacce posets 
, B. and E.C. Milner, Isomorphic ANTI-cores of caccc 
posets 
i, C.H., On isomorphisms of connected Cayley graphs 
i, H., see H. Broersma 
i, J., see H. Broersma 
i, N.-Z., see C.-Y. Chao 
i, N.-Z., X.-W. Bao and R.-Y. Liu, Chromatic uniqueness of 
the complements of certain forests 
i, N.-Z., The list of chromatically unique graphs of order- 
seven and eight (Appendix) 
i, P., Sequencing the dihedral groups D4, (Note) 
Li, X., see H. Galeana-Sanchez 
Liaw, Y.S., Construction of referee squares 
Liebl, P., see T. Dvorak 
Lin, X., M. Zhu, Z. Yu, C. Zhang and Y. Yang, On distinct 
distance sets in a graph (Note) 
Lin, Y., see P.C.B. Lam 
Lindner, C.C. and C.A. Rodger, On equationally defining 
extended cycle systems (Perspectives) 
Lindner, C.C., see H.L. Fu 


(1997) 
(1997) 
(1997) 


(1997) 
(1998) 


(1998) 
(1997) 
(1998) 


(1998) 


(1997) 
(1997) 
(1997) 
(1998) 
(1997) 


(1997) 


(1997) 
(1998) 
(1997) 
(1997) 
(1997) 


(1997) 


(1997) 
(1997) 
(1998) 
(1998) 
(1997) 


(1997) 
(1997) 


(1997) 
(1998) 


59— 78 
97-113 
267-271 


137—149 


243-254 


285-289 

16 
99-122 
255—280 
159-175 


197-209 


185—195 

109-122 
43— 
43— 


79- 


193-221 
271-276 
73— 80 
123-135 
89-102 


277-282 
285-289 


14 
63- 71 


172 
176 
177 
173 
180 
178 251-255 
178 251-255 
173 
: 
177 
177 
176 
176 
178 
171 
171 
172 : 
172 
178 
178 
171 
: 
173 
| 178 i 


14 Master index of volumes 171-180 


Lins, S., Twistors: Bridges among 3-manifolds 

Little, C.H.C., see Y.-H. Peng 

Liu, R.-Y., Adjoint polynomials and chromatically unique 
graphs 

Liu, R.-Y. and L.-C. Zhao, A new method for proving 
chromatic uniqueness of graphs 

Liu, R.-Y., see N.-Z. Li 

Liu, Y., see Y. Huang 

Liu, Y.-P., see M. Darrah 

Lo Faro, G., Constructing 3-chromatic Steiner triple systems 

Loeb, D.E., see A. Bottreau 

Lu, Z., The exact value of the harmonious chromatic number 
of a complete binary tree 

Luczak, T., see M. Karonski 

Lunardon, G. and P. Polito, On qg-clans in even charac- 
teristic 

Lungo, A.D., see E. Barcucci 


Maharaj, H., Edge frames of graphs: A graph embedding 
problem 

Markosian, A., see S. Markossian 

Markossian, S.,G. Gasparian, I. Karapetian and A. Markosian, 
On essential components and critical sets of a graph 

Maruta, T., Cyclic arcs and pseudo-cyclic MDS codes 

Maxwell, M.M., On rational structures and their asymp- 
totics (Note) 

McKee, T.A., Clique neighborhoods and nearly chordal 
graphs 

McRae, A.A., see E.J. Cockayne 

Meixner, T. and A. Pasini, On flat extended grids 

Meng, J. and Q. Huang, Almost all Cayley graphs have 
diameter 2 (Note) 

Merlini, D., see C. Corsani 

Metsch, K., Embedding theorems for locally projective 
three-dimensional linear spaces 

Micale, B., see R. Gardner 

Micale, B., see R. Gardner 

Milazzo, L. and Z. Tuza, Upper chromatic number of Steiner 
triple and quadruple systems 

Milner, E.C., see B. Li 

Milner, E.C., see B. Li 

Minoux, M., Bideterminants, arborescences and extension of 
the Matrix-Tree Theorem to semirings 


(1997) 
(1997) 


(1997) 


(1997) 
(1997) 
(1997) 
(1997) 
(1997) 
(1998) 


(1997) 
(1997) 


(1997) 
(1998) 


(1997) 
(1998) 


(1998) 
(1997) 


(1998) 


(1997) 
(1997) 
(1997) 


(1998) 
(1998) 


(1997) 
(1997) 
(1997) 


(1997) 
(1997) 
(1997) 


(1997) 


145-165 
103-114 


92 


169-177 
79— 84 
149-158 
23- 33 
187-190 
65— 72 


93-101 
153-167 


191-198 
64 


167-184 
137-153 


137-153 
199-205 


257-266 


179-189 
43-— 61 
207-226 


267-269 
107-122 


227-245 
121-139 
143-161 


247-259 
197-209 
185—195 


172 a 
171 "4 
172 
a 176 4 
173 
174 
180 
180 
3 178 
el 
174 
171 
176 
174 
180 
174 
171 
175 
174 
Ma 
175 4 
176 
7 


Master index of volumes 171-180 


Misfeld, J. and C. Zanella, The line geometry of a class of 
linear spaces 

Mitchem, J. and P. Morriss, On the cost-chromatic number 
of graphs 

Mizuno, H. and I. Sato, Enumeration of finite field labels on 
graphs 

Mohar, B., Apex graphs with embeddings of face-width three 

Moley, A.I., Stirling partitions of the symmetric group and 
Laplace operators for the orthogonal Lie algebra 

Molina, R., The centroidal branches of a separable graph are 
edge reconstructible 

Molloy, M.S.O., see D. Achlioptas 

Moller, R.G., Topological groups, automorphisms of infinite 
graphs and a theorem of Trofimov (Note) 

Moran, J.F., The growth rate and balance of homogeneous 
tilings in the hyperbolic plane 

Morriss, P., see J. Mitchem 

Moszkowski, P., see S. Benchekroun 

Moulton, D.P., see D.C. Isaksen 

Mubarakzianow, R., see J. Alpin 

Mushtaq, Q. and M. Aslam, Group generated by two ele- 


ments of orders two and six acting on R and Q (, n) 
Mushtaq, Q., On word structure of the modular group over 
finite and real quadratic fields 
Muzychuk, M., On Adam’s conjecture for circulant graphs 
(Corrigendum) 


Nair, P.S., Construction of self-complementary graphs 
(Note) 

Ng, L.L., Hamiltonian decomposition of complete regular 
multipartite digraphs (Note) 

Nicolai, F., see A. Brandstadt 

Nolan, J.M., C.D. Savage and H.S. Wilf, Basis partitions 
(Note) 

Noy, M., Enumeration of noncrossing trees on a circle 


Ostergard, P.R.J. and M.K. Kaikkonen, New upper bounds 
for binary covering codes 

Ostergard, P.R.J., On the structure of optimal error-correct- 
ing codes (Note) 

Ouyang, K.Z., see X.E. Chen 

Ouyang, K.Z., see X.E. Chen 


(1997) 


(1997) 


(1997) 
(1997) 


(1998) 


(1998) 
(1998) 


(1998) 
(1997) 
(1997) 
(1997) 


(1997) 
(1997) 


(1998) 


(1998) 


(1997) 


(1997) 


(1997) 
(1997) 


(1998) 
(1998) 


(1998) 


(1998) 
(1997) 
(1997) 


261-269 


201-211 


197-202 
203-210 


281-300 


133-143 


271-275 


151-186 
201-211 
273-277 
265-269 


277-283 
301-313 


165-179 


285-287 
17— 29 
3 


15 
176 
179 3 
178 
173 
171 
176 
175 I-11 
178 «155-164 
175 283-287 
171 27- 42 
180 
= 
172 # 

{ 


16 Master index of volumes 171—180 


Oxley, J.. On packing 3-connected restrictions into 3-con- 
nected matroids 


Pacco, W. and R. Scapellato, Digraphs having the same 
canonical double covering (Note) 

Pak , I. and A. Postnikov, A generalization of Sylvester’s 
identity (Note) 

Pambianco, F., see G. Faina 

Pasini, A., see T. Meixner 

Paule, P., see S.A. Abramov 

Peng, Y.-H., C.H.C. Little, K.L. Teo and H. Wang, 
Chromatic equivalence classes of certain generalized 
polygon trees 

Pennisi, M., see R. Gardner 

Pennisi, M., see R. Gardner 

Perelli Cippo, C., A geometric interpretation of an equality 
by Sylvester 

Pergola, E., see E. Barcucci 

Petingi, L., F. Boesch and C. Suffel, On the characterization 
of graphs with maximum number of spanning trees 

PetkovsSek, M., see S.A. Abramov 

Petrovic, V., Kings in bipartite tournaments 

Petrovich, A., Equations in the theory of Q-distributive 
lattices 

Pica, G., see A. Del Fra 

Pinzani, R., see E. Barcucci 

Pirillo, G., Fibonacci numbers and words 

Plantholt, M.J. and S.K. Tipnis, The chromatic index of 
multigraphs of order at most 10 

Poirier, S., Cycle type and descent set in wreath products 

Polito, P., see G. Lunardon 

Postnikov, A., see I. Pak 


Prince, A.R., Oval configurations of involutions in sym- 
metric groups 

Przytycka, T.M. and J.H. Przytycki, A simple construction 
of high representativity triangulations 

Przytycki, J.H., see T.M. Przytycka 

Puech, J., see O. Favaron 


Quattrocchi, G., On arcs in path designs of block size four 
Quintana, J., see H.A. Kierstead 


Radcliffe, A.J., see D.M. Berman 


(1998) 


(1997) 


(1998) 
(1997) 
(1997) 
(1998) 


(1997) 
(1997) 
(1997) 


(1997) 
(1998) 


(1998) 
(1998) 
(1997) 


(1997) 
(1997) 
(1998) 
(1997) 


(1997) 
(1998) 
(1997) 
(1998) 


(1997) 
(1997) 
(1997) 
(1998) 


(1997) 
(1998) 


(1997) 


291-296 


277-281 
117-123 
207-226 


103-114 
124-139 
143-161 


271-276 
45— 64 


155—166 
3— 22 


187-196 


211-219 
99-105 
45— 64 
197-207 


185-193 
315-343 
191-198 
277-281 


277-282 
209-228 
209-228 


257-265 


283-292 
8i- 92 


35— 40 


178 4 
: 174 
174 
180 
: 172 4 
3 171 = 
1 7 5 
180 
180 
173 
5 175 
174 
180 
173 
is 
177 
180 
F 174 
178 
174 
173 
173 
179 
: 178 


Master index of volumes 171-180 


Raines, M.E. and C.A. Rodger, Embedding partial extended 
triple systems and totally symmetric quasigroups 

Ramirez-Alfonsin, J.L., The spread of K,, 

Randrianarivony, A., g, p-Analogue des nombres de Catalan 

Ray, N., see C. Linart 

Reiner, V., Non-crossing partitions for classical reflection 
groups 

Rhodes, S.J., see A.G. Chetwynd 

Riordan, O., see B. Bollobas 

Rodger, C.A., see C.C Lindner 

Rodger, C.A., see D.E. Bryant, 

Rodger, C.A., see H.L. Fu 

Rodger, C.A., see M.E. Raines 

Rodriguez, J. and A. Satyanarayana, Chromatic polynomials 
with least coefficients 

Rusu, I., Building counterexamples 


Sakaloglu, A. and A. Satyanarayana, Planar graphs with- 
least chromatic coefficients 
Sali, A., see R.P. Anstee 


Santmyer, J.M., A Stirling like sequence of rational numbers 


Sato, I., see H. Mizuno 

Satyanarayana, A., see A. Sakaloglu 

Satyanarayana, A., see J. Rodriguez 

Savage, C.D., see J.M. Nolan 

Scapellato, R., see W. Pacco 

Scheinerman, E.R., see M. Jacobson 

Schmidt, B., Nonexistence of a (783, 69, 6)-difference set 
(Note) 

Schott, R., see P. Feinsilver 

Schroder, B.S.W., On CC-comparability invariance of the 
fixed point property 

Sciriha, I. and S. Fiorini, On the characteristic polynomial of 
homeomorphic images of a graph 

Scott, A.D., On graph decompositions modulo k (Note) 

Scott, A.D., Reconstructing sequences 

Scott, A.D., see D.M. Berman 

Senato, D., A. Venezia and J. Yang, MOébius polynomial 
species 

Shapiro, B.. M. Shapiro and A. Vainshtein, Kazhdan- 
Lusztig polynomials for certain varieties of incomplete 
flags 

Shapiro, M., see B. Shapiro 


(1997) 
(1997) 
(1998) 
(1998) 


(1997) 
(1997) 
(1998) 
(1997) 
(1997) 
(1998) 
(1997) 


(1997) 
(1997) 


(1997) 
(1997) 
(1997) 
(1997) 
(1997) 
(1997) 
(1998) 
(1997) 
(1997) 


(1998) 
(1998) 


(1998) 
(1997) 
(1997) 
(1997) 
(1997) 
(1997) 


(1998) 
(1998) 


= 
17 
176 211-222 
175 221-229 
178 199-211 
180 255-280 
177 195-222 
177 17— 32 = 
179 223-230 
173 14 
: 171 73 
178 63— 71 
176 211-222 
171 213-227 
175 13- 21 
| 7! 229-235 
176 197-202 
172 121-130 
172 115-119 = 
179 277-283 
173 291-296 
176 159-175 
180 157-171 
179 167-183 
oe 174 293-308 
175 289-291 
175 231-238 
175 35— 40 
173 229-256 
ae 180 345-355 


18 


Master index of volumes 171-180 


Sheehan, J., see B. Jackson 

Shen, R. and F. Tian, Long dominating cycles in graphs 
(Note) 

Shiraishi, S., A remark on maximum matching of line graphs 
(Note) 

Shiu, W.C., see P.C.B. Lam 

Siemons, I.J., Kernels of modular inclusion maps 

Simo, E. and J.L.A. Yebra, The vulnerability of the diameter 
of folded n-cubes 

Simpson, J., see S.G. Boswell 

Sotak, R., see M. Hornak 

Spicer, E.R., see D.E. Bryant, 

Sprugnoli, R., see C. Corsani 

Steingrimsson, E., A chromatic partition polynomial 

Stong, R., Permutations of the positive integers with speci- 
fied differences 

Su, X.-Y., Some generalizations of Menger’s theorem con- 
cerning arc-connected digraphs (Note) 

Suffel, C., see L. Petingi 

Sulanke, R.A., Catalan path statistics having the Narayana 
distribution 

Sziklai, P., Nuclei of pointsets in PG(n,q) 

Szymczak, T., see A. Brandstadt 


Tan, B.P., see K.M. Koh 

Tardif, C., A fixed box theorem for the cartesian product of 
graphs and metric spaces 

Teo, K.L., see K.M. Koh 

Teo, K.L., see Y.-H. Peng 

Teschner, U., New results about the bondage number of 
a graph 

Thas, J.A., Symplectic spreads in PG(3,q), inversive planes 
and projective planes 

Thatte, B.D., A reconstruction problem related to balance 
equations (Note) 

Theron, W.F.D. and G. Geldenhuys, Domination by queens 
on a square beehive 

Tian, F., see H. Broersma 

Tian, F., see R. Shen 

Tipnis, S.K., see M.J. Plantholt 

Tomescu, I, Maximum chromatic polynomial of 3-chro- 
matic blocks 

Tsuchiya, M., see H. Era 


(1997) 
(1997) 


(1998) 
(1997) 
(1997) 


(1997) 
(1998) 
(1997) 
(1997) 
(1998) 
(1998) 


(1997) 


(1997) 
(1998) 


(1998) 
(1997) 
(1997) 
(1997) 
(1997) 
(1997) 
(1997) 
(1997) 


(1997) 


(1997) 2 


(1998) 
(1997) 
(1997) 
(1997) 


(1997) 
(1998) 


123-144 


287-294 


289-291 
285-289 
309-315 


317-322 
235-241 
139-148 
107-122 
357-368 


293-296 
155-166 


369-389 
323-327 
9- 16 


297-298 


237-248 
78 
103-114 


249-259 


213-220 

43— 54 
287-294 
185—193 


131-139 


177 
177 
179 
173 
174 
174 
| 179 
176 
171 
180 
180 
| 176 223-231 
| 
179 
180 
174 
177 
173 
171 
172 
171 
174 (329-336 
176 79-284 | 
178 
171 
177 
177 
179 


Master index of volumes 171-180 


Tuza, Z., see M. Gionfriddo 
Tuza, Z., see L. Milazzo 


Ueberberg, J., Projective planes and dihedral groups 
Ungerer, E., see J.H. Hattingh 


Vainshtein, A., see B. Shapiro 

Vallejo, E., Reductions of additive sets, sets of uniqueness 
and pyramids 

Veldman, H.J., see H. Broersma 

Venezia, A., see D. Senato 

Vergnas, M.L., see G. Etienne 

Volkmann, L., The ratio of the irredundance and domina- 
tion number of a graph 

Vougiouklis, T., Convolutions on WASS hyperstructures 


Wakabayashi, Y., see M.A.C.M. Gurgel 

Waller, A.O., Some results on list T-colourings 

Wan, H., On nearly self-conjugate partitions of a finite set 

Wan, P.-J.,D.-Z. Du and R.L. Graham, The Steiner ratio for 
the dual normed plane 

Wan, Z. and X. Wu, The weight hierarchies and generalized 
weight spectra of the projective codes from degenerate 
quadrics 

Wan, Z.-x., Geometry of classical groups over finite fields 
and its applications 

Wang, H., see D.M. Berman 

Wang, H., see Y.-H. Peng 

Wargo, L., see D.M. Berman 

West, D.B., Short proofs for interval digraphs (Note) 

White, N., see A.V. Borovik 

Whitehead Jr., E.G., see Z.-Y. Guo 

Wilf, H.S., see Nolan 

Wilson, B.J., see T.S. Griggs 

Woeginger, G.J., see Q.F. Yang 

Wong, S.A., Extending fixed vertex-colourings to total 
colourings (Note) 

Woodall, D.R., The largest real zero of the chromatic- 
polynomial 

Wu, H., On contractible and vertically contractible elements 
in 3-connected matroids and graphs 

Wu, X., see Z. Wan 


(1997) 
(1997) 


(1997) 
(1997) 


(1998) 


(1997) 
(1997) 
(1997) 
(1998) 


(1998) 
(1997) 


(1997) 
(1997) 
(1997) 


(1997) 


(1997) 


(1997) 
(1997) 
(1997) 
(1997) 
(1998) 
(1998) 
(1997) 
(1998) 
(1997) 
(1997) 


(1997) 


(1997) 


(1998) 
(1997) 


19 


125—130 
247-259 


337-345 
141-151 


345-355 


257-267 
43— 54 
229-256 
111-119 


221-228 
347-355 


163-172 
357-363 
239-247 


261-275 


223-243 


365-381 
35— 40 
103-114 
35— 40 
287-292 
72 
53— 38 
277-283 
131-135 
233-254 


295-297 


141-153 


185—203 
223-243 


: 
174 
171 
10 
173 
171 
173 
179 
174 
175 
174 
175 
is 
17 
174 
175 
172 
175 ve 
; 
178 
A 4 
179 
179 
; 
174 
{ 
176 
1722 
i 
177 


20 Master index of volumes 171-180 


Yang, J., see D. Senato 

Yang, M., An algorithm for computing plethysm coefficients 

Yang, Q.F., R.E. Burkard, E. Cela and G.J. Woeginger, 
Hamiltonian cycles in circulant digraphs with two stripes 

Yang, Y., see X. Lin 

Ye, C. and X. Bao, New families of adjointly unique graphs 

Yebra, J.L.A., see E. Simo 

Yokomura, K., A degree sum condition on hamiltonian 
cycles in balanced 3-partite graphs (Note) 

Yuster, R., Independent transversals in r-partite graphs 


Zaks, J., Monohedrally knotted tilings of the 3-space 

Zanella, C., see J. Misfeld 

Zaslavsky, T., Signed analogs of bipartite graphs 

Zhang, C., see X. Lin 

Zhang, C.-Q., see M. Darrah 

Zhang, F., see P. Hansen 

Zhang, H., The Clar covering polynomial of hexagonal 
systems with an application to chromatic polynomials 

Zhang, P., The characteristic polynomials of subarrange- 
ments of Coxeter arrangements (Communication) 

Zhao, L.-C., see R.-Y. Liu 

Zheng, M., see P. Hansen 

Zhou, H., Multiplicativity of acyclic digraphs 

Zhu, M., see X. Lin 

Zijlstra, R., see R. Gardner 

Zijlstra, R., see R. Gardner 

Zizioli, E., Embedding of incidence structures in projective 
spaces 

Zornig, P., On the line graphs of the complete r-partite 
graphs 

Zvonkin, A., How to draw a group? 


173 
180 


176 
172 
174 


178 
175 
176 


174 
174 
179 
175 
173 
176 


172 


171 
176 
176 
175 
171 
175 


174 


171 
180 


(1997) 
(1998) 


(1997) 
(1997) 
(1997) 
(1997) 


(1998) 
(1997) 
(1997) 


(1997) 
(1997) 
(1998) 
(1997) 
(1997) 
(1997) 


(1997) 


(1997) 
(1997) 
(1997) 
(1997) 
(1997) 
(1997) 
(1997) 


(1997) 


(1997) 
(1998) 


229 
391 


233 
277 
155 
317 


293 
277 
255 


383 
261 
205 
217 

23 
131 


163 


245 
169 
131 
263 
277 
121 
143 


387-: 


403 


256 


402 


254 
282 


162 


322 


297 
282 
261 


386 
269 
216 


282 


138 


4 
i a 
3 33 
248 
a 
177 
138 
= 
271 
282 
139 
6 | 
E 
28? 
282 
413 4 
q 


Scope of the Journal 
The aim of this journal is to bring together research papers in different areas of discrete mathematics. Contributions 
presented to the journal can be research papers, short notes, surveys, and possibly research problems. The “Communica- 
tions’ section will be devoted to the fastest possible publication of the brief outlines of recent research results, the detailed 
presentation of which might be submitted for possible publication in DISC or elsewhere. The journal will also publish 
a limited number of book announcements, as well as proceedings of conferences. The journal will publish papers in 
combinatorial mathematics and related areas. In particular, graph and hypergraph theory, network theory, coding theory, 
block designs, lattice theory, the theory of partially ordered sets, combinatorial geometries, matroid theory, extremal set 
theory, logic and automata, matrices, polyhedra, discrete probability theory, etc. shall be among the fields covered by the 
journal. 


Instructions to contributors 
All contributions should be written in English or French, should have an abstract in English (as well as one in French if 
the paper is written in French), and—with the exception of Communications—should be sent in triplicate to Nelly Segal, 
Editorial Manager, RUTCOR, Rutgers, the State University of New Jersey, 640 Bartholomew Road, Piscataway, 
NJ 08854-8003, USA. The authors are requested to put their mailing address on the manuscript. 
Upon acceptance of an article, the author(s) will be asked to transfer copyright of the article to the Publisher. This transfer 
will ensure the widest possible dissemination of information. 
Manuscripts submitted for the Communications section, having at most 5 typewritten pages, should be sent to a member 
of the editorial board in triplicate. Detailed proofs do not have to be included, but results must be accompanied at least by 
rough outlines of their proofs. Subsequent publication in this journal or elsewhere of the full text of a research report, the 
outline of which has been published in the Communications section of our journal, is not excluded. Every effort shall be 
made for the fastest possible publication of Communications. 
Please make sure that the paper is submitted in its final form. Corrections in the proofstage, other than of printer’s errors, 
should be avoided: costs arising from such extra corrections will be charged to the authors. 
The manuscript should be prepared for publication in accordance with instructions given in the ‘Instructions to Authors’ 
(available from the Publisher) details of which are condensed below: 
1. The manuscript must be typed on one side of the paper in double spacing with wide margins. A duplicate copy should 
be retained by the author. 
Special care should be given to the preparation of the drawings for figures and diagrams. Except for a reduction in 
size, they will appear in the final printing in exactly the same form as they were submitted by the author; normally they 
will not be redrawn by the printer. In order to make a photographic reproduction possible, all drawings should be on 
separate sheets, with wide margins, drawn large size, in Indian ink, and carefully lettered. Exceptions are diagrams 
only containing formulae and a small number of single straight lines (or arrows); these can be typeset by the printer. 
3. References should be listed alphabetically, in the same way as the following examples: 

For a book: W.K. Chen, Applied Graph Theory (North-Holland, Amsterdam, 1971). 

For a paper in a journal: M.M.G. Fase and M. van Tol, The monetary return on investment in paintings, Econom. 

Statist. Ber. 79 (1994) 684-689. 

For a paper in a contributed volume: M.O. Rabin, Weakly definable relations and special automata, in: Y. Bar-Hillel, 

ed., Mathematical Logic and Foundations of Set Theory (North-Holland, Amsterdam, 1970) 1-23. 

For an unpublished paper: R. Schrauwen, Series of singularities and their topology, Ph.D. Thesis, Utrecht University, 
Utrecht, 1991. 


Instructions for LaTeX manuscripts 
The LaTex files of papers that have been accepted for publication may be sent to the Publisher by e-mail or on a diskette 
(3.5” or 5.25” MS-DOS). If the file is suitable, proofs wil be produced without rekeying the text. The article should be 
encoded in Elsevier-LaTeX, standard LaTeX, or AMS-LaTeX (in document style “article”). The Elsevier-LaTeX package, 
together with instructions on how to prepare a file, is available from the Publisher. This package can also be obtained 
through the Elsevier WWW home page (http: // www.elsevier.nl/), or using anonymous FTP from the Comprehensive 
TeX Archive Network (CTAN). The host-names are: ftp.dante.de, ftp.tex.ac.uk, ftp.shsu.edu; the CTAN directory is: 

tex-archive /macros/ latex /contrib/ supported/elsevier. No changes from the accepted version are permissble, without the 
explicit approval by the Editor. The Publisher reserves the right to decide whether to use the author’s file or not. If the file is 
sent by e-mail, the name of the journal Discrete Mathematics, should be mentioned in the “subject field” of the message to 
identify the paper. Authors should include an ASCII table (available from the Publisher) in their files to enable the 
detection of transmission errors. The files should be mailed to: Ms. Paulette de Boer, Elsevier Science B.V., P.O. Box 103, 
1000 AC Amsterdam, Netherlands, Fax: (31-20) 4852616. E-mail: p.boer@elsevier.nl. 


Author’s benefits 
1. 30% discount on all book publications of North-Holland. 
2. 50 reprints are provided free of charge to the principal author of each paper published. 


US mailing notice—Discrete Mathematics (0012-365x) is published (total 16 issues) by Elsevier Science (Molenwerf 1, 
Postbus 211, 1000 AE Amsterdam). Annual subscription price in the USA USS 3488.00 (USS price valid in North, Central 
and South America only), including air speed delivery. Application to mail at periodicals postage rate is pending at 
Jamaica, NY 11431. 

USA POSTMASTERS: Send address changes to Discrete Mathematics, Publication Expediting, Inc., 200 Meacham 
Avenue, Elmont, NY 11003. Air freight and mailing in the USA by Publication Expediting. 


5 
ge 
i 
ane 
a 
5 
BS 
d 
| 
4 


0012-365X (1998) 171/180; 1-C 


Keep track of recently published papers 
http: 


: 
7 
: 
: 
2 
3 
j 
| 
3 
| 
: 
pop 
| 
| 
| 
| 
: 
| 
| 
i | 
‘| 
| 
} 


